package day0219;

import java.util.Scanner;

//求两个数的共有因子(全部的共有因子都打印)
public class F14 {
    public static void main(String[] args) {
        Scanner sa=new Scanner(System.in);//1.输入两个数   int a=12;  int b=16;
        System.out.println("请输入第一个数：");
        int a=sa.nextInt();
        System.out.println("请输入第二个数：");
        int b=sa.nextInt();
        int max= 1;//表示最大的公约数
        if(a>b){
            int temp = a;
            a = b;
            b = temp;
        }
        for(int i=2; i<=a; i++){//2.用循环从2循环到a，用循环变量i表示2到a的范围
            if(a%i==0  &&  b%i==0 && i>max){
                max=i;//i就是共有因子，打印i
            }
        }
        System.out.println("最大公约数是："+max);
    }
}
